/*
 * @lc app=leetcode.cn id=28 lang=cpp
 *
 * [28] 实现 strStr()
 */

// @lc code=start
class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.size() == 0)
            return 0;
        if(haystack.size() == 0)
            return -1;

        int S_size = haystack.size();
        dp[S_size] = {0};
        for(int i = 0; i < )
        
    }
};
// @lc code=end

